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Multi-hop Wireless Backhaul Network and Method 
Field of the Invention 

This invention relates generally to communication 
systems and, in particular, to backhaul networks. 

5 Background 

Backhaul networks serve to efficiently transport 
large amounts of data across and between communication 
systems. The data carried in a backhaul network typically 
originates from (or is destined to) multiple sources in one 
10 geographic area and is destined for (or originates from) 

multiple other sources located in other geographic areas. As 
such, a backhaul network must provide aggregation points for 
data in each geographic area and efficiently transport 
aggregations of data between different geographic areas. 

15 Knowledge about the ultimate destinations (e.g. 

particular end-user devices, web-servers, etc.) of data is 
not required since backhaul networks do not provide direct 
access to individual end-users. An aggregation point, 
provided by backhaul network, is typically co- located with 

20 an end-user distribution and access system (e.g. a cellular 
base-station) that provides access to end-users. The 
distribution and access system is responsible for parsing 
aggregations of data and delivering respective portions of 
the aggregate data to respective end-users. 

25 Backhaul networks have been implemented using a 

number of technologies, such as wireline, optical links, 
point -To- Point (PTP) microwave links, and Point -to -Multi - 
Point (PMP) broadcast radios. Each of these technologies has 
a number of flaws that make deployment restrictive and 

30 expensive in dense urban areas. 
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Wireline and optical links require the expensive 
installation of a physical medium (e.g. twisted pair copper 
lines, optical fibers, etc.) to carry signals between 
backhaul network nodes. In dense urban areas, where real 
5 - estate is relatively expensive and the disruption of daily 
life is unwelcome, the placement of supporting equipment and 
the physical medium is a problem that network planners and 
operators would like to avoid. Wireline and optical links 
become even less cost-effective for the amount of capacity 
10 provided beyond 3 to 4 Tl's of capacity. 

PTP microwave links appear to be less expensive 
than wireline and optical links. However, PTP microwave 
based systems are more expensive to integrate into wireless 
access systems (e.g. cellular wireless networks) . PTP 

15 microwave based systems also require absolute Line- Of -Sight 
(LOS) between any two nodes intended to have a communication 
link and a dedicated frequency channel for each such link. 
The absolute LOS requirement is an impractical requirement 
in dense urban areas. The need for a dedicated frequency 

20 channel for each communication link introduces a number of 
problems discussed below. 

When employing PTP microwave links in a backhaul 
network of any size frequency channel planning /assignment is 
essential to ensure frequency channel overlap and the 

25 communication collisions this would cause do not occur. This 
in turn leads to a duplication of equipment in each backhaul 
network node, in that each backhaul node must have a unique 
radio unit for each communication link it is intended to 
support . Consequently, PTP microwave based systems are 

30 difficult to expand because frequency assignments must be 
adjusted and new radio equipment added to existing backhaul 
network nodes every time there is a requirement to increase 
capacity . 
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Point-to-Multi-Point (PMP) broadcast radios, such 
as PMP LMDS (Local Multipoint Distribution Service) , are 
typically only useful in a high-density subset of 
deployments that satisfy strict LOS requirements. Ia fact, 
5 employing PMP broadcast radios actually enforces a less 
flexible network topology than the use of PTP links in that 
PMP broadcast radios do not easily lend themselves to 
circuit emulation and typically do not provide very high 
capacity. 

10 Summary of the Invention 

According to one broad aspect, the invention 
provides a multi-hop wireless backhaul network comprising: 
at least one NAN (network access node) ,- a plurality of BNs 
(base nodes) ; a plurality of AGNs (aggregation nodes) each 

15 performing a switching function in relaying traffic between 
at least one of the base nodes and at least one of the 
network access nodes; wherein a hierarchical topology of 
active wireless connections is established with the at least 
one network access node at the top of the topology, and the 

20 base nodes at the bottom of the topology. 

In some embodiments, the multi-hop wireless 
backhaul network in combination with an access network 
comprising a plurality of access network nodes for which the 
mult i -hop wireless backhaul network is providing backhaul 
25 functionality. 

In some embodiments, at least some of the access 
network nodes are co-located and connected to or integrated 
with respective nodes of the multi-hop wireless backhaul 
network . 
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In some embodiments, the access network is a 
cellular wireless access network, and each access network 
node is a base station transceiver. 

In some embodiments, the multi-hop wireless 
5 backhaul network adapts to establish a plurality of virtual 
circuits through said hierarchical topology, each virtual 
circuit having an allocated bandwidth for delay-sensitive 
traffic, at least some of the virtual circuits being multi- 
hop virtual circuits. 

in some embodiments, each virtual circuit has a 
first circuit end-point in one of the at least one NAN, and 
has a circuit second end-point in either a BN of said 
plurality of BNs or an AGN of said plurality of AGNs. 

In some embodiments, each virtual circuit passes 
15 through one of said at least one NAN and has a first circuit 
end-point external to the BNs, AGNs, and at least one NAN, 
and has a second circuit end-point in either a BN of said 
plurality of BNs or an AGN of said plurality of AGNs . 

In some embodiments, the multi-hop wireless 
20 backhaul network adapts to establish a plurality of virtual 
circuits through said hierarchical topology, each virtual 
circuit having an allocated bandwidth for delay-sensitive 
traffic, at least some of the virtual circuits being multi- 
hop virtual circuits, wherein each virtual circuit either 
25 has a first circuit end-point in one of the at least, one NAN 
or passes through one of the at least one NAN to an external 
end-point, and has a second circuit end-point in either a BN 
of said plurality of BNs or an AGN of said plurality of 
AGNs, which second circuit end-point is combined with, co- 
30 located with or locally connected to an access network node 
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of said access network and provides backhaul capacity for 
the access network node. 

In some embodiments, the multi-hop wireless 
backhaul network further comprises a scheduler which 
5 performs a scheduling operation for nodes in the topology 
and transmits at least one message containing resource 
assignment information. 

In some embodiments, the at least one message 
comprises identifiers of two nodes for an active connection, 
10 and at least one of: time slots of communications, an 

encoding format, a signaling format, a modulated format and 
transmission power. 

In some embodiments, A multi-hop wireless backhaul 
network further comprises a scheduler on each node in the 
15 network, the schedulers collectively performing a scheduling 
operation to determine for each connection which two nodes 
are involved in the connection,- and at least one of: time 
slots of communications, an encoding format, a signaling 
format, a modulated format and transmission power. 

20 In some embodiments, at least one BN or AGN is a 

second end-point for two or more virtual circuits. 

In some embodiments, at least two or more virtual 
circuits as established on respective distinct active 
wireless connections from the BN or AGN. 

25 In some embodiments, each virtual circuit is an 

end-to-end layer 2 circuit emulation, and wherein for each 
multi-hop virtual circuit. 

In some embodiments, the multi-hop wireless 
backhaul network adapts to dynamically allocate bandwidth to 

3 0 eacb of kho active connections . 
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In some embodiments, each node maintains 
respective topology information identifying at least any 
active connections the node is participating in or any nodes 
with which the node has an active connection. 

5 In some embodiments, each AGN comprises a 

plurality of spatially switched antennas, and a transceiver 
operating in a TDM (time division multiplex) basis on the 
plurality of spatially switched antennas. 

in some embodiments, each BN comprises a plurality 
10 of spatially switched antennas, and a transceiver operating 
in a TDM (time division multiplex) basis on the plurality of 
spatially switched antennas. 

In some embodiments, each NAN comprises a 
plurality of antennas in a multi-sector antenna arrangement 
and a respective transceiver operating on each sector. 

In some embodiments, each active connection is 
established between a respective pair of said antennas on 
two nodes in the network, and wherein each connection is 
allocated respective active time slots during which the 
connection is active. 

In some embodiments, the multi-hop wireleiss 
backhaul network further adapts to establish a plurality of 
alternate connections in addition to the active connections 
in said hierarchical topology. 

2 5 In some embodiments, the mult i -hop wireless 

backhaul network further adapts to perform automatic path 
healing upon failure of an active connection or a node in 
the network, using at least one of the plurality of 
alternate connections. 
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In some embodiments, at least some of the BNs have 
respective alternate connections to either an AGN oil said 
plurality of AGNs or to a NAN of said at least one NAN, and 
wherein at least some of the AGNs have respective alternate 
5 connections to either another AGN of said plurality of AGNs 
or to a NAN of said at least one NAN. 

In some embodiments, the multi-hop wireless 
backhaul network adapts to allocate at least a signalling 
and/or ranging bandwidth for each alternate connection. 

10 In some embodiments, the multi-hop wireless 

backhaul network adapts to detect when a failure has 
occurred affecting at least one of said active connections, 
and to maintain communication between the endpoints of the 
connection by using at least one alternate connection. 

IS m some embodiments, the mult i -hop wireless 

backhaul network adapts to perform automatic path healing 
upon failure by. a node in the hierarchy directly below the 
failure establishing an active connection over an alternate 
connection from the node. 

2 0 In some embodiments, for a virtual circuit using 

the active connection or node which failed, performing 
automatic path healing comprises: moving the virtual circuit 
to use at least one alternate connection, and scheduling 
bandwidth for the virtual circuit along at least each 

25 connection to form part of the virtual circuit after moving 
which was not previously part of the virtual circuit. 

In some embodiments, the multi-hop wireless 
backhaul network further comprises a scheduler which 
performs a scheduling operation on the nodes in the network 
30 and transmits one or more resource assignment messages 
containing resource assignment information. 

7 
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in some embodiments, the resource assignment 
message comprises identifiers of two nodes for a connection, 
and at least one of: time slots of communications, an 
encoding format, a signaling format, a modulated format and 
5 transmission power. 

in some embodiments, the scheduler generates new 
resource assignment information as part of the automatic 
path healing. 

In some embodiments, the mult i -hop wireless 
10 backhaul network further comprises a scheduler on each node 
in the network, the schedulers collectively performing a 
scheduling operation to determine for each connection which 
two nodes are involved in the connection; and at least one 
of: time slots of communications, an encoding format, a 
15 signaling format, a modulated format and transmission power. 

In some embodiments, after a failure, the 
schedulers collectively perform a new scheduling operation. 

in some embodiments, each AGN and each BN is 
adapted to perform a ranging function to identify network 
2 0 nodes with which the AGN/BN can establish a connection. 

In some embodiments, upon at least one of power 
up, initialization and command, each AGN and each BN is 
adapted to perform a ranging function to identify another 
node with which the AGN/BN can establish a connection. 

25 in some embodiments, upon at least one of power 

up, initialization and command, each AGN and each BN is 
adapted to perform a ranging function to identify another 
node with which the AGN/BN can establish an active 
connection as part of said hierarchical topology, and in an 
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attempt to identify at least one alternate node with which 
the AGN/BN can establish an alternate connection. 

in some embodiments, each alternate connection is 
established between a respective pair of antennas, and 
5 wherein each alternate connection is allocated respective 
signalling time slots during which the alternate connection 
is available for ranging or signalling. 

in some embodiments, each NAN dynamically 
allocates bandwidth to each AGN and/or BN with which the NAN 
10 has an active connection, and each AGN allocates bandwidth 
to each AGN and/or BN with which the AGN has an active 
connection. 

in some embodiments, the multi-hop wireless 
backhaul network further adapts to establish a plurality of 
15 alternate connections in addition to the active connections 
in said hierarchical topology. 

In some embodiments, the multi-hop wireless 
backhaul network further adapts to perform automatic path 
healing upon failure of an active connection or a node in 
20 the network, using at least one of the plurality of 
alternate connections. 

In some embodiments, the multi-hop wireless 
backhaul network adapts to dynamically allocate a bandwidth 
at least for signalling and/or ranging each alternate 
25 connection, and to allocate bandwidth for traffic for each 
alternate connection employed in path healing. 

In some embodiments, the multi-hop wireless 
backhaul network in combination with an element management 
system adapts to provide management functions for the multi- 
3 0 hop wireless backhaul network. 
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in some embodiments, the element management system 
is connected to the multi-hop wireless backhaul network via 
another transport network. 

in some embodiments, the element management system 
5 is connected to the multi-hop wireless backhaul network via 
a metro network. 

In some embodiments, the multi-hop wireless 
backhaul network in combination with an element management 
system adapts to perform management functions for the multi- 

10 hop wireless backhaul network connected to the multi-hop 
wireless backhaul network via a metro network, and further 
comprising a base station controller co- located with the 
element management system, the base station controller 
providing a control operation for the base station 

15 transceivers. 

In some embodiments, the multi-hop wireless 
backhaul network in combination with an element management 
system adapts to perform management functions for the multi- 
hop wireless backhaul network connected to the multi-hop 

20 wireless backhaul network via a metro network, and further 
comprising a base station controller co-located with or 
locally connected to the element management system, the base 
station controller providing a control operation for the 
base station transceivers, wherein each the first end-point 

25 of each virtual circuit is in the element management system. 

In some embodiments, each virtual circuit is an 
Ethernet virtual circuit. 

According to another broad aspect, the invention 
provides a NAN (network access node) for use in mult i -hop 
30 wireless backhaul network the NAN comprising: an interface 
to another transport network; for each of at least two 

10 
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sectors, each transceiver and antenna establishing an active 
connection with another node in the network, a respective 
antenna and a respective transceiver; the NAN being adapted 
to act as a wireless end-point for a plurality of virtual 
5 circuits through said network using said connection:? , each 
virtual circuit having an allocated bandwidth for delay- 
sensitive traffic/ at least some of the virtual circuits 
being multi-hop virtual circuits. 

In some embodiments, the NAN further adapts to act 
10 as a circuit emulation end-point for the plurality of 
virtual circuits . 

In some embodiments, the NAN adapts to communicate 
on each connection using a respective schedule. 

In some embodiments, the schedule is in accordance 
15 with a received resource assignment comprising, for each 
connection, and at least one of: time slots of 
communications, an encoding format, a signaling format, a 
modulated format and transmission power. 

In some embodiments, each virtual circuit is an 
20 end-to-end layer 2 circuit emulation. 

In some embodiments, the NAN further adapts to 
establish at least one alternate connection in addition to 
the active connections. 

In some embodiments, the NAN adapts to allocate at 
25 least a signalling and/or ranging bandwidth for each 
alternate connection. 

In some embodiments, for each antenna, time slots 
are scheduled for and/or ranging functions. 
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in some embodiments, each alternate connection is 
scheduled respective signalling time slots during which the 
connection is available for ranging and/or signalling. 

In some embodiments, each NAN dynamically 
allocates bandwidth to each active connection. 

in some embodiments, the NAN further adapts to 
allocate a bandwidth for each alternate connection for 
ranging and/ or signalling. 

According to another broad aspect, the invention 
provides an AGN (aggregation node) comprising: a plurality 
of spatially switched antennas; a transceiver adapted to 
operate on the plurality of spatially switched antennas in a 
TDM fashion to establish active connections with other 
network nodes in a hierarchical manner; the AGN being 
15 adapted to perform a bi-directional relay function for 

backhaul traffic using at least one virtual circuit having 
an allocated bandwidth for delay sensitive traffic. 

In some embodiments, the AGN in combination with 
an access network node of an access network. 

In some embodiments, at least one virtual circuit 
terminates in the AGN for carrying traffic of the access 
network node . 

In some embodiments, the AGN adapts to perform 
layer 2 switching on traffic on the at least one virtual 
25 circuit. 

in some embodiments, the AGN adapts to schedule 
transmission on the spatially switched antennas in 
accordance with a resource assignment specifying for each of 
at least two connections and at least one of: time slots of 
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communications, an encoding format, a signaling formac, a 
modulated format and transmission power. 

in some embodiments, the AGN adapts to dynamically 
allocate bandwidth to each of the active connections. 

5 in some embodiments, the AGN further adapts to 

establish at least one alternate connection in addition to 
the active connections. 

in some embodiments, the AGN further adapts to 
perform automatic path healing upon failure of an active 
10 connection or a node in the network, using the at least one 
alternate connection. 

in some embodiments, the AGN further adapts to 
allocate a bandwidth at least for signalling and/or ranging 
for each alternate connection. 

in some embodiments, the AGN further comprises a 
scheduler performing a scheduling operation to determine for 
each active connection and each alternate connection and at 
least one of: time slots of communications, an encoding 
format, a signaling format, a modulated format and 
20 transmission power. 

in some embodiments, the AGN adapts to schedule 
time slots for ranging and signalling functions. 

in some embodiments, upon at least one of power 
up initialization and command, the AGN is adapted to 
perform a ranging function to identify another node with 
which the AGN can establish an active connection, and rn an 
attempt to identify at least one alternate node with which 
the AGN can establish an alternate connection. 
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According to another broad aspect, the invention 
provides a BN (base node) for use at a bottom of a multi-hop 
wireless backhaul network, the BN comprising: a plurality of 
spatially switched antennas; a transceiver adapted to 
5 operate on the plurality of spatially switched antennas in a 
TDM fashion to establish an active connection with at least 
one other network node; the BN being adapted to be an end- 
point for at least one virtual circuit through the backhaul 
network having an allocated bandwidth for delay sensitive 
10 traffic. 

In some embodiments, the BN in combination with an 
access network node of an access network, wherein at least 
one virtual circuit terminates in the BN for carrying 
traffic of the access network node. 

15 m some embodiments, the BN adapts to schedule 

transmission on the spatially switched antennas in 
accordance with a resource assignment specifying for each 
active connection and at least one of: time slots of 
communications, an encoding format, a signaling format, a 

2 0 modulated format and transmission power. 

In some embodiments, the BN further adapts to 
establish at least one alternate connection in addition to 
at least one active connection. 

In some embodiments, the BN adapts to detect a 
25 failure on the at least one active connection, and to 

attempt to establish a traffic connection on the at least 
one alternate connection. 

In some embodiments, the BN further comprises a 
scheduler performing a scheduling operation to determine for 

3 0 each active connection and for each alternate connection and 

at least one of: time slots of communications, an encoding 

14 
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. signaling format, a modulated —* - 
transmission power. 

In some e^odiments, the BK adapts to ***** 

established and is adapted top signa lling. 
signalling during the time slots for rangi 

I» some embodiments, upon at least one of power 

• , t lali»tio» and ccmnand, the BN is adapted to perform 
up, initialization a ^ ^ ^ 

IS at least one alternate node with which the B„ oan 
establish an alternate connection. 

m some embodiments, a M. an AON and/or a BN are 
. each adapted to maintain an Btbernet 

containing for each of a first at least one addr « 

„ D uireless link identifier, and for eacn ot 
respective egres ^ . respectiV e 

'JT-^-Txi* identifier, and to perform switching of 
,0 packets using the Ethernet bridging table. 

Other aspects and features of the present 
mention will become apparent, to those ordinary ay .Hilled 
in the art, upon review of the following description of 
epecific embodiments of the invention. 
25 Brief Description of the Drawings 

sediments of the invention will now be described 
in greater detail with reference to the accompanying 
diagrams, in which; 



15 



Dec-31-2003 12:20 From-S&B/F&Co +613 T-630 P. 020 F-052 

16433ROUS01U 



Figure 1 is a block diagram of an example of a 
multi-hop wireless backhaul network provided by an 
embodiment of the invention; 

Figures 2A, 2B, 2C and 2D are topology tables for 
5 the entire network, a Base Node (BN) , an Aggregation Node 
(AGN) and an Network Access Node (NAN) shown in Figure 1/ 
respectively, in accordance with an embodiment of the 
invention; 

Figure 3 is a block diagram of a communication 
10 system, including the multi-hop wireless backhaul network of 
Figure 1, provided by another embodiment of the invention; 

Figure 4 is a block diagram of an example of a 
mult i -hop wireless backhaul network provided by an 
embodiment of the invention that illustrates examples of 
15 spatially switched antenna beam patterns for a number of 
constituent network nodes; 

Figure 5 is an example of a resource (i.e. 
bandwidth) allocation bar-chart associated with part of the 
network of Figure 1; 

2 0 Figure 6 is a flow chart depicting a method of 

network topology discovery and maintenance provided by an 
embodiment of the invention; 

Figure 7 is a flow chart depicting a method of 
network topology discovery and commencement of backhaul link 
2 5 use provided by an embodiment of the inventions- 
Figure 8 is a timing diagram depicting a method of 
periodic ranging for a node having active and alternate 
nodes above it in the hierarchy, provided by an embodiment 
of the invention; 

16 



Dec-31-2003 12:20 From-S&B/F&Co +613 T-630 P. 021 F-052 

16433ROUS01U 

Figure 9A is a flow chart depicting a method of 
path-healing provided by an embodiment of the invention; 

Figure 9B is a signalling diagram illustrating an 
example of the method of path-healing depicted in the flow 
5 chart of Figure 9A; 

Figure 10 is a block diagram showing an example of 
how circuit emulation within the multi-hop wirelesa backhaul 
network can be performed; 

Figure 11 is a diagram of an example physical 
10 layer structure based on MIMO OFDMA; and 

Figure 12 is a system diagram of an example of 
spatial antenna processing using MIMO. 

Detailed Description of the Preferred Embodiments 

Conventional multi-hop wireless networks have 
15 typically been created for low-capacity, delay tolerant, 
short-haul data transport to/ from consumer electronics and 
Local Area Network (LAN) and Wide Area Network (WAN) 
operations. As such, known multi-hop wireless network 
standards include a number of characteristics which prevent 
20 the use of such mult i -hop wireless networks in backhaul 
network design carrying delay sensitive circuit switched 
traffic. 

For example, conventional multi-hop wireless 
networks are based on data packet routing. Consequently, 
25 each node in a multi-hop wireless network is effectively a 
router that parses each data packet it receives to determine 
the data packet's ultimate destination and then re-transmits 
the data packet as required. The routing functionality 
requirement alone makes each node relatively complex. Each 

3 0 nodd ir* ^ data packet ' fit path delays the arrival time of the 
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data packet to its ultimate destination, since each node 
parses the data packet before it is re- transmitted. Such 
delays are tolerated because the data carried on 
conventional multi-hop wireless networks is expected to be 
5 delay tolerant . When considering the applicability to 
backhaul network design, such delays are not acceptable 
since circuit traffic is sensitive to timing. 

Multi-hop Wireless Backhaul Network 

A first embodiment of the invention provides a 
10 multi-hop wireless backhaul network, which preferably has a 
high capacity. 

The multi-hop wireless backhaul network is 
composed of a number of distinct types of network nodes 
which are hierarchically connec table. These different types 
15 of nodes are used to build emulated virtual circuits through 
the multi-hop wireless backhaul network, as described in 
detail below. These types of nodes consist of Network 
Access Nodes (nans) , Aggregation Nodes (AGNs) and Base Nodes 
(BNs) . 

2 0 In its simplest sense, a NAN is the highest 

network node in the hierarchy. A NAN has functionality 
beyond this which is included in some embodiments. For 
example, in some embodiments, each NAN connects the multi- 
hop wireless backhaul network to another network, for 

25 example a metro network. Each NAN can form wireless 

connections to multiple BNs and/or AGNs. There may be one or 
multiple NANs in the multi-hop wireless backhaul network. 
Because the NAN is at the top of the hierarchy, it is a 
wireless end-point for any virtual circuits. The NAN may or 

30 may not be a circuit end point for a given virtual circuit. 
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More specifically, in some embodiments, each NAN 
is a circuit emulation endpoint for virtual circuits, formed 
within the multi-hop wireless backhaul network. For 
example, in embodiments in which the metro network is a 
5 circuit switching network, for example a TDM based network, 
the NAN behaves as a circuit emulation endpoint, and has 
virtual circuit termination capabilities built in. 

in some embodiments, a given NAN does not behave 
as a circuit endpoint for virtual circuits formed within the 

10 multi-hop wireless backhaul network, but instead incoming 
wireless traffic out a wireline port and vice versa on 
virtual circuits which pass through the NAN. For example, in 
embodiments in which the metro network is a packet switching 
network, for example an Ethernet based network, the virtual 

15 circuits have one circuit end-point point within the multi- 
hop wireless backhaul network, and a second circuit end- 
point outside the multi-hop wireless backhaul network. 

In its simplest sense, an AGN is an intermediate 
network node in the hierarchy. One or more AGNs can be 

20 interposed between a BN and a NAN. The closer, in terms of 
hops to a NAN, an AGN is the higher in the hierarchy of the 
multi-hop wireless backhaul network it is considered to be. 
The AGNs generally serve to aggregate and relay/amplify 
circuit traffic between network nodes in the up stream 

2 5 (BN/AGN towards NAN) and down stream (NAN towards BN/AGN) 
directions . 

in a system limited to a maximum of two hops, each 
AGN connects one or more BNs to a NAN. In the event a 
larger number of hops are permitted, an AGN connects one or 
30 more BNs or AGNs below it in the hierarchy to one or more 
AGNs or NANs above it in the hierarchy. An AGN is not a 
circuit endpoint for circuit traffic that it is relaying on 

19 
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a circuit between a NAN and a BN/AGN or for traffic that it 
is aggregating from multiple BNs/AGNs to a NAN. That is, if 
an AGN is interposed within a circuit between two other 
nodes (e.g. a NAN and a bn or another AGN), it is preferable 
5 that the AGN simply switch the circuit traffic between the 
end-nodes of the circuit. 

The AGNs can add (i.e. aggregate) additional 
traffic in the up-stream direction and drop traffic from in 
the down-stream direction. AGNs interposed between two 
10 network nodes inherently increase circuit lengths, which can 
be advantageous for emulating long circuits and delivering 
circuit traffic to between circuit end-points that are far 
away from one another (e.g. a NAN and a distant BN) . 

In its simplest sense, a BN is a network node that 
15 is the lowest network node in the hierarchy. Preferably, a 
BN serves as a circuit emulation end -point. BNs are 
typically located at the periphery of the mult i -hop wireless 
backhaul network. 

In operation, wireless connections between the 
20 various network node types are established in a hierarchical 
manner from each BN to a NAN. This implies that each BN is 
connected to an AGN or a NAN directly, and each AGN is also 
ultimately connected to a NAN; possibly through another AGN. 
As indicated above, in some embodiments, multiple AGN hops 
25 are implemented and in such cases an AGN may be connected to 
another AGN. In typical implementations, the distances 
between network nodes and available bandwidth will serve to 
limit the number of traffic carrying links any one network 
node can establish. 

30 For systems featuring multiple AGN hops to connect 

a BN to a NAN, the AGNs are also hierarchically arranged 

20 
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such that a given AGN is only connectable to AGNs above it 
and AGNs below it in the hierarchy. There is no ambiguity 
as to whether an AGN is upstream or downstream of another 
AGN because the hierarchical connectivity precludes an AGN 
5 being both upstream (for one traffic flow) and downstream 
(for another flow) of another AGN. 

There are not any BN-» BN traffic connections nor 
are there any NAN -» NAN traffic connections. 

It is noted that in some embodiments, network 
10 nodes may communicate using service and maintenance channels 
to exchange operation and Management (OAM) information with 
one another, which is different from backhaul data traffic. 
The strict hierarchical topology does not necessarily need 
to be enforced for such communications. 

15 Bandwidth is allocated hierarchically with network 

nodes higher in the hierarchy providing capacity to serve 
all connections for nodes lower in the hierarchy that depend 
on network nodes higher in the hierarchy. The NAN 
downstream bandwidth of each NAN is divided between any AGNs 

20 and/or BNs to which it is connected. Multiple different 
NANs, in some instances, can provide bandwidth to the same 
set of AGNS and BNs. Similarly, the downstream bandwidth of 
each AGN is divided between any AGNs and/or BNs to which it 
is connected. In some embodiments, this bandwidth 

25 allocation is done dynamically by each NAN and each AGN. In 
such an embodiment, each NAN dynamically allocates its 
downstream bandwidth between its dependent AGNs and/or BNs, 
and similarly each AGN dynamically allocates its bandwidth 
between its dependent BNs and/or AGNs . An example of such 

30 an implementation is described in further detail below. 
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Each AGN is responsible for dynamic bandwidth 
partitioning and priority scheduling in order to provide 
communication links (paths) for network nodes dependent on 
it (e.g. BNs or other AGNs) . AGNs that have multzple 
5 dependent network nodes aggregate traffic from these network 
nodes onto at least one up-stream link. 

in a preferred embodiment, the entire multi-hop 
wireless backhaul network is "overlaid" over an access 

-. , ra iiu-i»r wireless access network, in 
network, for example a cellular wireiew 

ne ^. . ^ m uiti-hoo wireless backhaul network 

such an embodiment, the multi nop wire 

provides backhaul connectivity tor the access network, in 
such an embodiment, each B» is co-located with and connected 
to or integrated with a respective access network node o£ 
the cellular wireless access network, a cellular base- 
station transceiver for Virtual circuits are 



10 



established from each BN to or through a — to 
traffic for the respective access network node(s) . 
is involved in circuit emulation for traffic enterrng and 
leaving the multi-hop wireless backhaul network through the 
20 access network node (s) . 

in some embodiments, one or more AGHs may also be 
co-located or connected to a respective access network 
n ode(s> of the access network, such as a cellular base- 
station transceiver, such Ml. also serve as circuit end- 
2S points, such AGNs are involved in circuit emulation f or 

traffic entering and leaving the multi-hop wireless backhaul 
network through the access network nodes . 

in some embodiments, a particular node may have 
two or more nodes connected above itself in the hierarchy. 
30 in such instances, each of the two or more nodes may each 
provide a portion of the total bandwidth allocated to the 
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particular node. Each node that provides bandwidth to the- 
particular node is considered an active node. 

Referring now to Figure 1, shown is a block 
diagram of an example of a multi-hop wireless backhaul 
5 network, generally indicated by 200, provided by an 
embodiment of the invention. The multi-hop wireless 
backhaul network 200 is made-up of a number of Base Nodes 
(BNs) BNi 101, BN2 103, BN3 105, Aggregation Nodes (AGNs) 
AGN1 111, AGN2 113 and Network Access Nodes (NANs) NANl 121, 
10 NAN2 123, where "BNI", "BN2" , etc. are identifiers of the 
network nodes within the multi-hop wireless backhaul 
network. Together the BNs, the AGNs and the NANs are the 
constituent network nodes for multi-hop wireless backhaul 
network 200. Although a specific number and arrangement of 
15 BNs, AGNs and NANs are shown, it is to be understood that 
more generally any appropriate number of each type of node, 
appropriately arranged, could be present within a single 
mult i -hop wireless backhaul system. 

As discussed above, some of the constituent 
20 network nodes may be co-located and connect to or integrated 
with access network nodes. With further reference to Figure 
1, as an example, BN3 105 is shown to be co-located with 
base-station transceiver BTS2 106. Similarly, AGN2 113 is 
shown to be co-located with a BTS1 104. 

25 it was also discussed above that NANs are used to 

connect the multi-hop wireless backhaul network to another 
network or networks. With further reference to Figure 1, 
NANl 121 and NAN2 123 are shown to have core network 
connections 61 and 63, respectively. These connections in 

30 the illustrated example are to a metro network. 
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In a preferred embodiment, the NANs are connected 
directly or indirectly to network element (s) (such as a 
BSC/RNC) responsible for managing the underlying access 
network and/or to network element (s) responsible for 
5 managing the multi-hop wireless backhaul network. 

The constituent network nodes that make-up the 
multi-hop wireless backhaul network 200 shown in Figure 1 
set up backhaul connections according to the hierarchical 
topology described previously, 

10 The specific traffic carrying links (a link is the 

same as a connection) shown in Figure 1 will now be 
described in detail. Active links are shown in Figure 1 
using solid lines. Circuits are shown in Figure 1 using 
bold solid lines. Alternate links are shown in Figure 1 

15 using dashed lines. The alternate links will be described 
in detail below together with the path healing embodiment- 

BN1 101 has an active link 71 to the AGN1 111. 
BN2 103 has an active link 73 to the AGN2 113. BN3 105 has 
an active link 79 to the NAN2 123. AGN1 111 has an active 
20 link 75 to the NAN1 121. AGN2 113 has an active link 77 to 
the NAN2 123. The active links 71,73,75,77,79 are used to 
carry circuit traffic to and from the respective network 
nodes they are associated with. 

One specific example set of alternate links is 
25 also shown in Figure 1. The BN1 101 is shown to have an 
alternate link 81 to the NAN1 121. The BN2 103 has an 
alternate link 83 to the AGNl 111. The BN3 105 has an 
alternate link 89 to the AGN2 113. The AGNl ill has an 
alternate link 85 to the NAN2 123. The AGN2 113 has an 
3 0 alternate link 87 to the NAN1 121. The alternate links 
81,83,85,87,89 will be described in detail below together 

24 
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with an embodiment that also includes a method for 
full/partial path-healing. 

Using the active link, 71,73.75,77.79 circuits 
between pairs of constituent network nodes can be emulated. 
s This means that dedicated virtual channels. ^ 
active links 71.73.75.77.79. are set-up to carry traffic 
between the circuit end-nodes. For example, as shown in 
figure 1. a first circuit 95 is shown between circuit end- 
n odes AC3.2 113 and « 133. Circuit traffic can be sent 
l0 up-stream from the AGN2 113 to the KMJ 2 133, and, down- 

learn from the ^2 133 to the 113 co-located with the 

BTSl 304. other network nodes (e.g. BN2 103, B»3 105. AGH1 
HI. and MM1 121) that have active or alternate links with 
either AGN2 113 or HAM2 123 cannot infringe upon the 
„ bandwidth allocated for the dedicated virtual channel set up 
on active link 77 used in the emulation of circuit 95 during 
normal operation. 

in another example, a circuit 93 is shown between 
circuit end-nodes n 101 and HI 121. » this example, 
30 the circuit 93 requires that dedicated virtual channels be 
se t-up on active links 71 and 75, each of which has the AGHl 
131 as an end-node. The dedicated virtual channels within 
the active links 71 and 75 provide enough bandwidth to 
support the circuit traffic between the Hi 101 and the H 
25 ux. With respect to the circuit 93, the AGm 111 serves to 
relay/switch circuit traffic carried through the circuit 93 
The AGN1 HI is not used in the emulation of the circuit 93, 
and preferably only acts as a relay/switching node for 
circuit 93 . The AGN1 111 may simultaneously act as and 
30 add/drop node for forwarding/adding backhaul traffic 

upstream originating from a co-located base-station (not 
shown, and dropping/delivering backhaul traffic to the co- 
located base-station from the NAH1 121. 
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As will be discussed in more detail further below, 
in order to enable the path-healing method, a given network 
node preferably maintains at least separate links above 
itself in the hierarchy. An active link with at least one 
5 of the two nodes hierarchically above is established and 
maintained. An active link may also be maintained zo the 
second node in which case traffic up the hierarchy from the 
given node can be divided between the two nodes above. 
Alternatively, the second node can be an "alternate" node 
10 meaning that in nominal conditions, traffic is not sent to 
the second node. Connectivity with the alternate node is 
maintained on a "keep alive' 7 basis to enable rapid re- 
configuration if the active node fails. The path healing 
method will be discussed in detail below. 

15 Topology Management 

In a preferred embodiment, at least some of the 
management of the interconnection between network nodes in a 
multi-hop wireless backhaul network is distributed t:o the 
network nodes themselves. This will be referred to as 
2 0 Topology Management or TM functionality that is provided on 
each NAN, AGN and BN. The TM functionality may be provided 
in the form of a suitable combination of at least one of 
software, hardware and firmware residing in each network 
node . 

25 In some embodiments topology information is 

maintained at each constituent network node, for example by 
the above described topology management functionality. In 
some embodiments, each network node keeps a record of the 
entire multi-hop backhaul network's connectivity, but at a 

30 minimum, the topology information contains an up-to-date 
record of a network node's local connectivity. This 
hierarchical topology information may be maintained in any 

26 
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suitable form by each network node. in an example 
implementation, the hierarchical topology information is 
stored in a topology table that maintains a hierarchical 
view of other nearby network nodes. 
5 Shown in Figure 2A is a topology table containing 

an entire hierarchical topology view for the active links 
shown in the example provided in Figure 1 that could be 
maintained at a Network Topology Manager. In some 
embodiments this type of hierarchical system view is also 
10 maintained within each network node. 

Alternatively, the minimum required by each node 
may be maintained as shown in Figures 2B, 2C and 2D which 
are example minimum active link topology information 
40,42,44 for the BN1 101, the AGN1 ill and the NANl 121, 

15 respectively, which are provided and maintained within the 
BN1 101, the AGN1 ill and the NANl 121, respectively. As 
described above, each topology table maintains a 
hierarchical view of the multi-hop wireless backhaul network 
200 from the perspective of the constituent network node on 

20 which the topology table resides. Also shown are alternate 
link topologies 41,43,45 used in embodiments featuring path 
healing as described in detail below. 

Element Management system 

In some embodiments an additional network 
25 management function is provided in the form of an Element 
Management System (EMS) . The EMS may be implemented as a 
hardware/ software component on a NAN in the mulci-hop 
wireless backhaul network. Preferably, the EMS resides on a 
an element external to the BNs, AGNs and NANs of the multi- 
30 hop wireless backhaul network, for example on a NAN, a 
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Hetwork Topology Manager or Access Hetwork C«t»U~ 
/.sponsible for managing - —*Vl* «— 

in ,o« e-bodim.»ts, Che EMS is maintained in a 

, ucn a location typically also 
centralized location, since sucn a 
* houses logic (hardware, software, firmware, etc.) for high 

backhaul network, such a centra 
backhaul traffic typically terminate, into other 
communication systems, such as voice networks in PSTH 
10 systems. 

xn an alternative pediment, the EMS is located 
away fro. a multi^op wireless backhaul network but 

\ A to the highest levels of the hierarchy in the 
connected to the hxgn embodiment, 
ra ulti-hop wireless backhaul network. euc 
„ the EMS Still stores and maintains an up- ™ 
relevant network node connections and cxrcuxt J 
the multi-hop wireless backhaul network, sxmxlar to 
topology table shown in Figure 2A. 

Tlie EMS can also be used for path reconfiguration. 

,« Path reconfiguration might be performed to deal wxth long- 
20 Path reconfxgur nod e/links. The 

ter, load balancing or to replace in ^ 

EMS is typically also responsible for hxgh 

u . hQD W i r eless backhaul network, macroscopxc radio 
m ultx-hop wxreles and conf igura tion with 

resource management, xnterfacxng co 

«cr pna metro connections, ecc.j, 

25 core network nodes (e.g. BSC, RNA, metr 

a Hnn fault and alarm management, 
protection conf xguratxon, fault an 

performance management and configuration management. 

Snown in Figure 3 is an exa^le of where and how 
• >,» located and configured in regard to tne 
th :; M nolt el s ha lul network ,00 described previously 
30 :"h rZIt figure 1. Xhe «x » and the HMS « of 
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the multi-hop wireless backhaul network 20 0 are connected to 
a metro operator network 210 which is in turn connected to 
an access network controller 222 which also contains the EMS 
150. The access network controller 222 performs control 
S functions in respect of the underlying access network for 
which backhaul transport is being provided by the malt i -hop 
wireless backhaul network. If the underlying access network 
is a cellular access network, the access network controller 
might be a Base-Station Controller/Radio Network Controller 
10 (BNC/RNC) 222, which belongs to a wireless operator 220. 

In the example of Figure 3, the control function 
for the underlying access network is co-located with the 
high-level management function EMS for the multi-hop 
wireless backhaul network. In other embodiments, the EMS 
15 may be separately located. 

A communication network to which a mult i- hop 
wireless backhaul network is connected to provides network 
access to various pre -determined amounts of bandwidth. In 
the example of Figure 3, the communication network providing 

20 this bandwidth is a metro network 210, but other types of 

networks may alternatively be employed. In some embodiments 
the predetermined amounts of bandwidth can range from 
fractional amounts of a Tl link, to multiple Tl links. In 
other embodiments the predetermined amounts of bandwidth can 

25 provided through at least one of OC-3 and STMl types of 

links. The bandwidth is first distributed among the NANs of 
a multi-hop wireless backhaul network. The NANs in turn 
dynamically allocate the bandwidth among AGNs and BNs 
dependent upon them. 

30 m the example of Figure 3, the communications 

network is a metro network. This might for example 
implement a traditional circuit switched function, Ethernet 

29 
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private line or Ethernet virtual private line. in a 
preferred embodiment, Native Ethernet is employed on the 
multi-hop wireless backhaul network and the communications 
network to which it is connected. This would allow backhaul 
5 traffic to pass through as being natively Ethernet ready. 

Spatially Switched Antennas 

In some embodiments, the network nodes like the 
AGBTs and the BNs described above have spatially switched 
antennas . Each such network node has an antenna arrangement 

10 allowing transmission on a plurality of antenna beams that 
are each oriented in a different direction. Any appropriate 
multi-beam configuration may be employed. These beams may 
be adaptively defined, statically defined, they may be 
statically shaped beams which are individually steerable, or 

15 formed by a beam steering array in which a fixed set of 

beams can be steered collectively to one of several discrete 
orientations . 

In a specific embodiment, each network node is 
implemented with a single switched transceiver design that 

2 0 employs Time Division Multiplexing (TDM) to cycle through a 
number of spatially switched antennas at one network node. 
In such embodiments, a single NLOS radio unit is required 
within each constituent network node, and this single radio 
unit enables dynamic bandwidth allocation at each 

25 constituent network node. 

The diagram provided in Figure 4 shows a very 
specific example of a multi-hop wireless backhaul network, 
generally indicated by 300, for the purpose of illustrating 
how spatially switched antenna beam patterns can be employed 
30 in each of the constituent network nodes. The multi-hop 
wireless backhaul network 300 is made up of a NAN3 129, an 
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AGN3 119, and BN4 107 and BN5 109. Again, although a 
specific number and arrangement of BNs, AGNs and NANs are 
shown, it is to be understood that more generally any 
appropriate number of each type of node, appropriately 
5 arranged, could be employed. 

The NAN3 12 9 has a fixed connection (not shown) to 
an external network (not shown) through which network access 
to the multi-hop wireless backhaul network 300 is provided. 
The NAN 12 9 has three antenna beams 301,303,305, which are 
10 constantly active (in this example) , that project away from 
the NAN 12 9 in order to transmit and receive signals from 
the area around the NAN 129. 

The NAN 129 has multiple radios, for example, 
three that are connected to antennas that project antenna 
15 beams 301,303,305 on carrier frequency £ x . The antenna beams 
301,303,305 are appropriately chosen and configured to 
minimize interference between signals transmitted/received 
on each with respect to one another. 

The AGN3 119, the BN4 107 and BN5 109 each project 
20 six spatially switched antenna beam patterns away from their 
location using a single radio (per node) . As for the NAN3 
129, the AGN3 119, the BN4 107 and the BN5 109 also transmit 
and receive on the carrier frequency fi in a TDM manner. 
Thus, only one of the six spatially switched antenna beam 
25 patterns for each of the AGN3 119, the BN4 107 and BN5 109 
is active at one time. 

The BN5 109 is shown to have an active spatially 
switched antenna beam (lobe) 311 that overlaps the antenna 
beam 301 of the NAN3 129. When spatially switched antenna 
30 beams 311 and antenna beam 3 01 are both simultaneously 
active, backhaul link 51 is active, which means that 
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backhaul traffic can flow between the BN5 109 and the NAN3 
129 in the up and down-stream directions. 

Similarly, the AGN3 119 is shown to have active 
spatially switched antenna beams (lobes) 313 and 3115. It is 

5 to be understood that if TDM is employed, the spatially 
switched antenna beams 313 and 315 would not be active 
simultaneously. The AGN3 119 uses spatially switched 
antenna beam 313 to establish backhaul link 53 to the NAN3 
129 when both spatially switched antenna beam 313 and 

10 antenna beam 305 are active simultaneously. AS for backhaul 
link 51, backhaul link 53 is used to transmit and receive 
backhaul traffic to and from the NANS 129. 

The BN4 107 is shown to have an active spatially 
switched antenna beam 317. The BN4 107 is also shown to be 

15 outside the antenna beam patterns 301,303,305 of the NAN3 

129. As such, the BN4 107 uses the AGN3 119 as a relay node 
to connect to the NAN3 129. When spatially switched antenna 
beam patterns 315 and 317 are simultaneously active, 
backhaul link 55 is established between the AGN3 119 and the 

20 BN4 107. 

For the example shown in Figure 4, each of the 
network nodes (i.e. the AGN3 119, the BN4 107 and the BN5 
109) synchronize the manner in which they cycle through 
their respective spatially switched antenna beams. This 
25 synchronization is done so that the backhaul circuit links 
51, 53 and 55 can effectively and efficiently be used to 
transport backhaul traffic around multi-hop wireless 
backhaul network 3 00. 

Circuit Emulation 

30 m some embodiments, each circuit emulated within 

the multi-hop wireless backhaul network terminates at a NAN. 
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The NAN then ships the traffic to another communication 
network and/or an access network controller. This 
embodiment is appropriate where the communications network 
is a circuit switched network, for example a TDM based 
5 network . 

A system/mechanism is in place to enable the other 
communication network and/ or access network controller to 
ascertain from where the traffic originated and to know 
where in the multi-hop wireless backhaul network to send 

10 traffic in the downlink direction. Any appropriate 
system/ mechanism can be used, and many such 
system/mechanisms are well known. In general, any of the 
approaches that have been used in the past for non-wireless 
backhaul networks can be adapted for use in a mult i -hop 

15 wireless backhaul network provided by an embodiment of the 
invention. 

For example, in some embodiments, there is a 
dedicated high-capacity data channel (physical or virtual) 
for each emulated circuit from the terminating NAN to 

20 another communication network and/ or access network 

controller, for example a Tl, or multiple Tls. This might 
be TDM or Packet over SONET/ SDH ring for example. Then, by 
transmitting the traffic received at a given NAN on the 
appropriate dedicated high capacity date channel, Che 

25 another communication network and/or access network 

controller is able to distinguish where the traffic came 
from without the need for additional labels or tags. In the 
downlink direction, traffic sent by the another 
communication network and/or access network controller into 

30 the multi-hop wireless backhaul network is addressed to a 
particular access network node connected to or integrated 
with a network node of the multi-hop wireless backhaul 

network. Once ag»in, a dedicated high -capacity data channel 

33 



Dec-31-2003 12:23 From-SAB/F&Co 
16433ROUS01U 



T-630 P. 038/104 F-052 



can be established for the traffic of a given access network 
node. The high-capacity data channel links the another 
communication network and/or access network controller 
through to the appropriate NAN, which is then forwards the 
5 traffic on an appropriate virtual circuit to the appropriate 
network node. 

In some instances, backhaul circuit emulation 
requires the definition of multi-hop circuits in which 
intermediary network nodes (e.g. AGNs) are placed between 

10 two respective circuit end-nodes to relay/ amplify circuit 
traffic in the up and down stream directions. These 
embodiments include add/drop aggregation and/or relaying 
functions for multi-hop operation incorporated into a single 
switched transceiver design including a number of spatially 

15 switched antennas, which was described above. 

in another embodiment, the virtual circuits do not 
terminate in the NAN, but rather terminate outside the 
wireless multi-hop backhaul network. This approach is 
appropriate for applications where there is a packet based 

20 metro network for example. As an example, referring to 
Figure 3, if the metro operator network 210 is a packet 
based network, a first virtual circuit can be established 
from BNl 105 through the multi-hop wireless backhaul network 
200, and through the metro operator network 210 all the way 

25 to the access network controller 222. This eliminates a 
significant amount of hardware in the NAN if circuit 
emulation termination does not need to be performed there. 
In one embodiment, Ethernet is used as the packet protocol 
on both the mult i -hop wireless backhaul network and the 

30 metro operator network. In such embodiments, capacity on 
the metro operator network 210 might be leased Ethernet - 
based capacity implementing a virtual private LAN. 
Pset«ctie» ouitching uhioh migHfc aeeur for the virtual 
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be performed using conventional .eans and xs outsxde 
scope of this invention. 

As an example of how Layer 2 switching might, be 

<= .d for the Ethernet example, an Ethernet brxdgxng 
5 performed for the Et ^ ^ 

tabl e may he max* taxned xn each 

bridging tables are well known. Howe enT:rieS one 

. - wi*« nave two different types of encrxes, 
the bridging tables have two a - 

• links and the other type bexng for 

being for wxreless lxnJts, anu. 

10 wireline links. 

Table 1 below is an example of an Ethernet 
Nidging table for application in a ». *M or wm. *. 
bringing table baa a coin** for a destination adores* of 
ea f oLuit being eclated, for e*an*le a »c adored Xn 
„ chf Ethernet implementation, this might be an * therne 
address . Tbe second column contains anegres s - 
identifier, and tbe third column contains an egre 
Unk identifier. For a given circuit ea^la ad P«Ket flow 
L a given node, it will have only one of the wireline link 
20 Intlillr and the wireless lib, 

- i— is any £ ^ 

::r xt^ri - r - 

Mentations, wireless ports and - ^ ^ 

25 associated link identifiers. Similarly, the w 

identifier is any identifier allowing the packet to be 

•^had locally out the required wireline link. lor the 
^ Tb ireUne link will be towards the 
Tr the RGN or «. a wireline link would be provided to 
30 locally connected/integrated access networ - ^ port for 
mig ht be a link identifier representation of a rl P 
axample in a BN (or an OC-3 port at an AON) • W 
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switching is performed by performing table lookup upon 
receipt of a packet at the node. 



Table 1: Ethernet Bridging Table Example 


Destination Address 
(MAC address) 


Egress Wireless 
Link Identifier 


Egress Wirelime 
Link Identifier 


e.g. Ethernet 
address or radio 
MAC address 


wireless port 
(representation of 
port and time slot) 


wireline port 
(representation of 
circuit port ID) 



10 



Another example of circuit emulation is shown in 
Figure 10. A given circuit will have two network nodes 
serving endpoints. In the example, the endpoints of virtual 
circuit 611 are BN6 600 and NAN4 602, and the virtual 
circuit also passes through AGN4 620. The BN6 600 delivers 
traffic 606 and receives traffic 604 from an access network 
(not shown) . The traffic can be in any suitable delay 
sensitive form, for example but not limited to Tl, T3 , OC-3, 
STM-1. Similarly, NAN4 602 delivers traffic 608 to and 
receives traffic 610 from a communications network to which 
the NAN4 602 is connected (not shown) . Again, this traffic 
15 can be in any suitable delay sensitive form. The BN6 600 
performs packetization 612 of incoming frames into a packet 
format for transmission over the multi-hop wireless backhaul 
network over the circuit 611. This can be any suitable 
connection oriented packet based transport, for example but 
not limited to ATM (asynchronous transport mode) , a 
connection oriented IP (internet protocol), Ethernet, Frame 
Relay, etc. The BN6 600 also performs de- jittering 614 for 
traffic received from the multi-hop wireless backhaul on 
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circuit 611. Similarly, NMJ4 602 performs a de- jittering 
operation 616 for traffic it receives from BN4 600 over the 
circuit 611 via the multi-hop wireless backhaul, and 
performs packetization 618 for traffic received from the 
5 communications network for transport over the circuit 611. 

Some, but not necessarily all emulated circuits 
will have one or more (preferably at most one) intermediate 
nodes, referred to as AGNs above. The example of Figure 10 
shows a single AGN 620. The AGN 620 operates in the domain 

10 of the switched packet based transport used on the multi-hop 
wireless backhaul network. For intermediate nodes, packets 
received from network nodes hierarchically below are simply 
forwarded on upwards in the hierarchy. Similarly, packets 
received from network nodes hierarchically above are 

15 forwarded on below in the hierarchy. 

In the illustrated example, packets received by 
AGN4 620 from the BN6 600 are simply forwarded on towards 
the NAN4 602. Similarly, packets received by the AGN4 620 
from the NAN4 602 are simply forwarded on towards the BN6 
20 600. 

If the AGN4 620 supports multiple nodes below, 
then the AGN4 620 performs an aggregation function of all 
traffic received, and forwards this on to the active node 
above. Similarly, the AGN4 620 performs a de- 
25 aggregation/dropping function to divide traffic received 
from above to be transmitted on the appropriate link below. 
Preferably, the AGN4 620 performs switching at layer two, 
for example Ethernet layer two switching. 

Physical Layer 

30 In a preferred embodiment, MIMO (Multiple Input 

Multiple output) OPDMA (Orthogonal Frequency Division 
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Multiplexing Access) is employed for the physical layer an 
the multi-hop wireless backhaul network. One specific 
example of a physical layer structure based on MIMO OFDMA is 
shown in Figure 11. The structure shows a 10 ms frame with 
5 time measured on the vertical axis 1106, and frequency 

measured on the horizontal axis 1108. The frame consists of 
a series of OFDM symbols each containing a set of OFDM 
subcarriers, collectively occupying 10 ms. The first two 
symbols 1110,1112 are shown to contain only preamble 1102 
10 content. This is followed (in time) by a series of OFDM 

symbols 1114 that consist of channel data and pilot symbols 
1100. in the illustrated example, a defined layout of 
subcarriers, and OFDM symbols together defines a set of 
channels l to N 1104. The frame ends with two more symbols 
15 1116,1118 containing more preamble content 1102. 

A BN transmitting and receiving such a structure 
synchronizes to either a NAN or AGN hierarchically above 
itself based on the preamble for initial system access. 
Preferably, low overhead pilots are used for phase tracking 

20 and channel tracking, and in some embodiments these are 
designed to support M1MO as described in further detail 
below with reference to Figure 12. This combination of 
FDM/TDM allows matching of Tl traffic flow with minimum 
queuing delay. The physical layer selects the appropriate 

25 modulation and coding format based on channel conditions. 
Thus a single Tl link may require different bandwidth 
allocations/assignments depending upon the channel 
conditions . 

A very specific example of a physical layer 
3 0 structure has been provided. Other MIMO OFDMA structures 

may alternatively be employed, or other structures which are 
not based on MIMO OFDMA may be employed for the physical 
layer . 
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requires three transceiver chains whereas the BNs and AGNs 
can each be implemented with a single transceiver chain. 

Dynamic Bandwidth Management 

In a preferred embodiment, each constituent 
5 network node dynamically allocates network resources (e.g. 
bandwidth) to network nodes below and dependent on it in the 
hierarchy. More particularly, bandwidth is allocated to 
guarantee a minimum required bandwidth for dependent network 
nodes below, based on current traffic requirements- Any 
10 excess bandwidth available after allocating these minimum 
required bandwidths is then available to support delay 
tolerant traffic, subject to "best effort delays" if the 
excess bandwidth is required for delay sensitive traffic. 

Each circuit supported in by a network node 
15 requires a respective allocation of bandwidth. The actual 
allocation of bandwidth is made after a determination of the 
required throughput for each circuit and the mapping is 
performed at the physical layer. 

In some embodiments the result is that a multi-hop 
20 wireless backhaul network will support bandwldtii-o.n-dejnand 
in which resources can be re-distributed to handle actual 
traffic requirements from the constituent network nodes. A 
multi-hop wireless backhaul network that uses dynamic 
bandwidth management as provided by embodiments of the 
25 present invention is capable of automatically adapting 
for/to increased transmission bandwidth in the air 
interfaces to accommodate for network growth. 

With respect to the discussion of the physical 
layer above, the type of bandwidth that is allocated is 
30 determined on an implementation specific basis. In a 
preferred embodiment, the air interface uses OFDM 
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(orthogonal Freguency Division .ultiplexing) and the 

b andwidth allocations comprise an appropriate 

OFDM sub-carriers, time .lot., modulation and coding sets. 

In other embodiments, the a ir interface uses abased 
5 sUals and the bandwidth allocations concise a spreading 
5 signals, ana c interfaces may 

code or a set of spreading codes. Other air 

,^«* rt w^ti that they accommodate tne 

alternatively be employed, given tnat caey 

data rates sought. 

Bandwidth is allocated at the NAN level. The 
available bandwidth depends on the capacity of a given NANS 
network connections. A given NAN will allocate a bandwidth 
to each AGN and each BN connected to below it in the 
hierarchy. Then, each AGN connected below will have that 
allocated amount of bandwidth to allocate to any AGNs or BNs 
connected below it in the hierarchy. In this way, any 
bandwidths allocated lower in the hierarchy are guaranteed 
all the way up to the top of the hierarchy. 

Figures 5 shows an example of a bandwidth 
allocation for part of the multi-hop backhaul network 
illustrated in Figure 1, and more particularly for the part 
of the network below NAN2 123 in the hierarchy. The 
bandwidth allocation by NAN2 123 is indicated generally at 
30 A portion of bandwidth 31 is allocated for AGN2 113, 
and a portion of bandwidth 32 is allocated for BN3 105, 
these being the only active AGNs or BNs directly below NAN2 
in the hierarchy. The left over bandwidth 33, or Excess 
bandwidth" may be made available for delay tolerant traffic 
The bandwidth allocation by AGN2 113 is indicated generally 
by 40 The amount of bandwidth available for allocation by 
AG N2 113 is the same as the amount 31 allocated to AGN2 113 
by NAN2 123. The allocation shows a bandwidth portion 34 
allocated for BN2 103, and excess bandwidth 35. 
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The excess bandwidths, for example resources 33,35 
in the example above, are available to accommodate new 
connections should they be required, in another embodiment, 
excess bandwidth can be re-distributed to the existing 
5 dependent network nodes below in the hierarchy. 

in other instances a particular network node may 
be allocated bandwidth from multiple other network nodes 
above it is the hierarchy. In such cases the total 
available bandwidth for a particular network node is greater 
10 than any one allocation from the multiple other network 
nodes above it is the hierarchy on which the particular 
network node is dependent. 

Topology Discovery and Maintenance 

Figure 6 is a flow chart illustrating a method of 
15 topology discovery and maintenance for dependent network 
nodes provided by an embodiment of the invention. The 
m ethod includes initial ranging for the discovery of other 
adjacent constituent network nodes belonging to the multi- 
hop wireless backhaul network as well as a periodic ranging 
20 used to maintain up-to-date knowledge of the multi-hop 
wireless backhaul network. 

For a network node initially accessing a multi-hop 
wireless backhaul network, a first step 6-1 is to perform 
ranging to establish a view of the local topology of the 
25 multi-hop wireless backhaul network. Network nodes 

hierarchically above the network node are sought and found 
during topology discovery. The purpose of topology 
discovery is, of course, for a network node to find another 
network node from which access to communication bandwidth 
3 0 can be allocated. 
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25 pilot signals can be transmitted continuously or 
intermittently. 

t-viah a network node uses 
A dwell time or period that a netwo 
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pref erably long enough to overcome the impact ~ 
30 other channel distortions £ ^J'*** 

extrinsic need to keep this period short, it is p 
that the spatially switched antennas are cycled through 
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numerous times so that accurate channel information can he 
gathered and accounted for in the ranging process. 

Signals from network nodes that can provide 
another network node access to communication bandwidth are 

5 ranked based on the received pilot signal strengths of each 
at the network node trying to find such a network node. 
Each such network node preferably is also associated with 
one position of the network node's spatially switched 
antenna on which the best signal measurements are taken for 

10 a particular network node transmitting pilot signals. 

In some embodiments periodic ranging, which is 
discussed in detail below, is then only carried out on an 
ongoing basis for the spatially switched antennas receiving 
the best pilot signals. In other embodiments the network 
15 node doing the ranging adapts the time spent evaluating 

signals received at each spatially switched antenna so that 
more time is spent on the spatially switched antennas 
receiving the strongest pilot signals. 

At a second step 6-2, using the results of the 
20 initial ranging carried out in step 6-1, the network node 
doing the initial ranging updates its own topology table 
with chosen active and alternate network nodes . The active 
and alternate network nodes are selected as a function of 
the initial ranging results. An example method of selecting 
25 these is described below with reference to Figure 7. This 
information may also be sent upstream from the network node 
to update an EMS or Network Topology Manager after an active 
link is established to a selected network node from which 
pilot signal are received. 

At a third step 6-3 the network node commences 
actual backhaul traffic communication on at least one active 
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link established with another network node above it in the 
hierarchy. 

At a fourth step 6-4 the network node perform 
periodic ranging during which received pilot signal* are 

5 measured from the network nodes that have been used to 
establish active and alternate links. One purpose of 
periodic ranging is for a network node to maintain accurate 
frequency and timing synchronization with other network 
nodes it has established alternate links with, so that the 
10 respective alternate links are kept in a ready-to-use state. 
An example of periodic ranging is described below with 
respect to Figure 8. In some embodiments periodic ranging 
is also used to maintain frequency and timing 
synchronization between a network node and the other network 

IS nodes with which the network node has established an active 
link. 

At step 6-5, the network node determines whether 
or not the received pilot signals from each network node (to 
which an active or alternate link has been establish) are 
20 below a threshold. More generally, a determination is made 
as to whether each alternate link is still satisfactory for 
its purpose. If the pilot signals are above the threshold 
(no path, step 6-5) then the network node continues through 
steps 6-4 and 6-5. On the other hand, if a received pilot 
25 signal from a given network node is below the threshold (or 
fails some other condition) (yes path, step 6-5) it is 
assumed that there is a node failure. The network node then 
proceeds to step 6-6 in which a path-healing protocol is 
activated. The path-healing protocol is described in more 
30 detail below with reference to Figure 9A and 9B . After step 
6-6 the method starts again at step 6-2. If the failure 
occurred at a network node providing an alternate link, then 
circuit c»££ic may ixot have been interrupted. However, if 
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the failure occurred at an active node, circuit traffic from 
the child node would most certainly have to be re-routed. 

Shown in Figure 7 is a flow chart depicting a 
method of network topology discovery and commencement of 
5 backhaul link use provided by an embodiment of the 
invention. The method depicted in the flow-chart is 
preferably employed by a network node that is either new to 
a multi-hop wireless backhaul network or by a network node 
that is being re-started. The method depicted in this flow- 
10 chart is similar to the steps 6-1 to 6-3, and those skilled 
in the art would appreciate that the methods depicted in 
Figures 6 and 7 could be combined without departing from the 
scope of the invention. 

With further reference to Figure 7, a first step 
15 7-1 is the power-on of a network node. Then at step 7-2 the 
network node attempts to identify at least two network nodes 
above itself in the hierarchy, which are ranked in order of 
preference. It is possible that some network nodes; will 
only find one such network node. At step 7-3 and 7-4 the 
2 0 network node performs initial ranging with the second best 
and then best discovered nodes, respectively. The initial 
ranging is preferably carried out to obtain accurate 
frequency and timing synchronization as well as to set-up 
communication and service (and maintenance) channels. 

After the initial ranging with the best network 
node is complete, the network node enters the multi-hop 
wireless backhaul network at step 7-5 via the best network 
node it discovered. At this point, the multi-hop wireless 
backhaul network is aware of the new network node, and 
central communications elements such as the EMS are now 
aware of it. The network node waits at step 7-6 for an 
acceptance message from the best network node it discovered. 

46 



25 



30 



Dbc-31-2003 12:25 From-SiB/F4Co 
16433ROUS01U 



T-630 P. 051/104 F-052 



In some instance the acceptance message is in the form of a 
MAP, which is discussed in more detail below. The MAP 
carries with it a dedicated resource (i.e. bandwidth) 
assignment (e.g. frequency, time-slots, scheduling 
5 information etc.) that enables the flow of backhaul traffic 
between the network node and the best node above. Once the 
MAP is received by the node the node then has an active link 
on which backhaul traffic can be transported to and from the 
node. 

10 Periodic Ranging 

There is normally no backhaul traffic transported 
on an alternate links between network nodes. However, in 
some embodiments a periodic ranging is performed so that the 
alternate link can be maintained. Periodic ranging between 
15 the two network nodes on opposite ends of an alternate link 
maintains accurate frequency and timing synchronization so 
that the alternate link is kept in a ready- co-use state. 

For embodiments featuring spatially switched 
antennas, it is preferable that the periodic ranging is 

20 performed by each pair of network nodes (having an alternate 
link) , when their spatially switched antennas are best 
positioned and active with respect to one another. For 
example, with further reference to Figure 4, the BN4 107 
preferably performs a periodic ranging procedure on a pilot 

25 signal sent from the AGN3 119 when antenna beams 3L7 and 315 
are both on simultaneously. On the other hand, periodic 
ranging would occur between the NAN3 129 and the AGN3 119 
when antenna beam 305 and spatially switched antenna beam 
313 are both active simultaneously. 

3 0 In multi-hop wireless backhaul networks featuring 

spatially switched antennas on a single frequency in TDM, 
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for example, the multi-hop wireless backhaul network 300 
shown in Figure 4, multiple ranging operations may occur 
simultaneously so long as they do not conflict with each 
other. For example, periodic ranging for the AGIO 119 can 
5 only happen with one of the BN4 107 and the NAN3 129 at a 
time However, periodic ranging between the NAN3 129 and 
the BN5 109 can occur simultaneously with periodic ranging 
between the AGN3 119 and the BN4 107. 

Shown in Figure 8 is an example of a timing 
10 diagram depicting a signalling exchange for a network node 
BN24 having active and alternate network nodes. The BN24 
has a signalling timeline 295. the active node has a 
signalling timeline 293 and the alternate node has a 
signalling timeline 291. 

15 Tne active node schedules and provides 

transmission time slots T Sl ,TS 2 ,TS 3 ,TS 4 to the BH34. During 
the transmission time slots T Sl ,TS a ,TS s ,TS« the active node 
and the BN24 transmit and receive backhaul traffic from one 
another. Outside of the transmission time slots 

20 TS 1 ,TS 3 .TS 3 ,TS« the active node and the BN24 do not 

communicate with one another and the BN24 is generally 
prohibited from contacting its active node. However, the 
BN24 is generally free to communicate with other nodes. 

in some embodiments of the invention network 
25 nodes, such as the BN24, use the time outside the 

transmission time slots provided by active nodes (e.g. 
TS l ,TS 2 ,TS 3< TS 4 ) to autonomously perform periodic ranging with 
alternate nodes. As noted above, a network node will 
perform an initial ranging with its alternate node(s) 
30 hierarchically above it. To achieve the periodic ranging 
function, the alternate node will be aware of the node and 
provide ranging time slots in which the alternate node 
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expects periodic ranging requests from the particular 
dependent network node. In some embodiments the ranging 
time slots will include pilot signals that the network node 
can measure as well as a service channel through which 
5 maintenance signalling is enabled. 

For example, as shown in Figure 8, the BN24 
transmits a ranging request 401 to its alternate node during 
a ranging time slot US* provided by the alternate node. In 
the example shown in Figure 8, a ranging response 403 from 

10 the alternate node is transmitted in a next ranging time 
slot RS 2 which follows transmission time slot TS 2 . The 
response contains frequency and timing information. In 
other scenarios a ranging response is transmitted by the 
alternate node before transmission time slot TS 2 either 

15 within ranging time slot RS & or in another ranging time slot 
(not shown) provided by the alternate node. 

After transmission time slot TS 3 and during a 
ranging time slot RS 3 (provided by the alternate node) the 
BN24 responds to the alternate node's previous ranging 
20 response 403 with a ranging response 405 confirming 

frequency and timing information. The ranging response 405 
is used to confirm (or not) that the ranging response 403 
was received and that the BN24 has updated its frequency and 
timing synchronization with the alternate node. In a 
25 subsequent ranging time slot RS« the alternate node sends a 
ranging complete message 407 to the BN24 to confirm that 
frequency and timing information is correct. If it is not 
correct the process continues in subsequent ranging time 
slots. The ranging response 407 is used to confirm (or not) 
30 that the ranging response 405 was received and chat the 
alternate node has updated its frequency and timing 
synchronization with the BET24. 
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Alternatively, if either the ranging response 405 
or 407 indicated that either the BN24 or the alternative 
node did not receive an appropriate response or complete 
their respective synchronization procedures, then the 
5 process of periodic ranging would continue until both the 
BN24 and the alternative node were satisfied. 

Scheduling 

For embodiments in which some network nodes 
include spatially switched antennas in the BNs and/or the 

10 AGNs, TDM scheduling needs to be performed in order that the 
various network nodes are looking at each other at the same 
time, and sending/receiving data to/from the appropriate 
other network node at the right time. Any method of 
scheduling can be employed which achieves this effect. Two 

15 specific scheduler implementations are described herein by 
way of example . 

Scheduling is performed within the multi-hop 
wireless backhaul network in such a manner that each of the 
active connections is allocated the required amount of 
20 bandwidth. As indicated above, preferably, this bandwidth 
is dynamically allocated. This dynamic allocation of 
bandwidth can be performed at the EMS, or alternatively, the 
dynamic allocation function can be distributed to the 
network nodes in the network. 

2 5 m a first embodiment, a scheduler is provided 

which provides a top-level overall scheduling operation. 
This scheduler might for example be part of the previously 
discussed EMS. The scheduler has an understanding of the 
bandwidth required on each connection and makes resource 

3 0 assignments on the basis of these requirements. 
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In 



On the basis of this, resource assignments are 
generated by the scheduler. A resource assignment is based 
on the network topology, the traffic load and channel 
conditions of link between each network node and network 
5 nodes that are dependent on it. In an example 

implementation, this assignment indicates the following 
information: 

a) for traffic: the network node IDs of a 
connection, the time period of communications for these two 
10 network nodes, the code and modulation scheme and 
transmission power, etc. 

Preferably, the scheduler also takes care of 
scheduling periodic ranging operations discussed above 
this case, the scheduling operation also includes: 

15 b) a ranging window assignment which to a given 

network node when it should be available for ranging 
requests . 

The following is an example of a resource 
assignment message which might be sent to all network nodes 

20 by the EMS for example, where Tl, T2 etc. indicates a TDM 
slot or slots for scheduling the particular traffic, MCS is 
a particular coding and modulation scheme, and TxP is a 
particular transmit power. Of course, different or 
additional parameters can alternatively be employed in the 

25 resource assignment message. 

Traffic: 

NAN< - >AGN1 : Tl, MCS and TxP (for both directions) 

NAN< - >AGN2 : T2, MCS and TxP (for both directions) 

AGN1<->BN2= T3 , MCS and TxP (for both directions) 
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AGN2 <->BNl: T4 , MCS and TxP (for both directions) 



periodic ranging: 

AGNl<-> BN1 : T5, MCS and TxP (for both directions) 

5 AGN2<->BN2: T6, MCS and TxP (for both directions) 

In most implementations, such an assignment would 
not change frequently. 

In another embodiment, the scheduling is performed 
in a distributed manner. Bach node has a scheduler, for 
10 example as part of the previously described topology 
manager . 

Preferably, for a given connection, the node which 
is higher in the hierarchy determines the following 
information: 

15 a) for traffic, the resource assignment for 

communication with all nodes connected below includes the 
time period, code and modulation scheme and transmission 
power, etc. 

b) in embodiments employing periodic ranging, the 
2 0 resource assignment includes a ranging window to enable 
periodic ranging with nodes who select this node as their 
alternate parent node. 

This is sent in a message or messages, and 
preferably a protocol is executed in order to accept and or 
25 re -negotiate the proposed schedule as required. 
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The distributed scheduling approach is more 
dynamic and changes may be completed faster in situations 
such as when path reconfiguration commands needs to occur. 

The following is an example of messaging which 
5 might take place in a distributed scheduling operation, 
where the parameters are the same as described previously 
for the centralized scheduler: 

Resource assignment message sent by NAN: 
Traffic : 

10 NAN<->AGN1: Tl, MCS and TxP (for both directions) 

NAN<->AGN2: T2, MCS and TxP (for both directions) 



Resource assignment message sent by AGN1: 
Traffic: 

L5 AGNK->BN2: T3 , MCS and TxP (for both directions) 

Periodic ranging: 

AGNl<-> BNl: T5 , MCS and TxP (for both directions) 

Resource assignment message sent by AGN 2 : 

20 Traffic: 

AGN2 <->BNl: T4, MCS and TxP (for both directions) 

Periodic ranging 

AGN2<->BN2: T6 , MCS and TxP (for both directions) 
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Path Healing 

As discussed previously, in another embodiment, a 
multi-hop wireless backhaul network is provided which has a 
path-healing capability enabling rapid reconfiguration of 
5 virtual circuit connections, in the event of link and/or 
network node failure and/or for load-balancing. 

It was also discussed previously that emulated 
circuits are established between pairs of circuit endpoints, 
and alternate connections are maintained using periodic 
10 ranging and signalling. In some embodiments, the additional 
nodes above in the hierarchy are used to define, for one or 
more and preferably all of the active links, a respective 
"alternate link. A set of example "alternate links" are 
shown in Figure l using dashed lines. Alternate links can 
15 be described as keep-alive channels. Backhaul data is not 
regularly transmitted on the alternate links as long as the 
corresponding active links are operational and provide 
enough bandwidth for the respective network nodes they are 
associated with. That is, the alternate links are used as 
20 hot-standbys, onto which backhaul traffic can be re-routed, 
in the event that any of the active links fail, or if extra 
bandwidth is needed. In some embodiments, critical 
bandwidth may be pre-allocated for alternate links as needed 
in order to ensure that alternate links have some bandwidth 
25 in the event of a failure. 

Alternate link information is preferably 
maintained in a similar form to the previously discussed 
active link information, as part of the topology 
information, for example maintained by the topology manager. 
30 Returning again to the topology tables shown in Figures 2B, 
2C and 2D, the topology information for alternate links is 
generally indicated at 41,43,45 respectively for the BNl 
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101. the AGN1 HI and the NANl 121. respectively, of Figure 
l. 

Each network node needs to know when to transmit 
and to whom. As indicated above, this can be scheduled by a 
5 centralized scheduler or in a distributed manner by 
schedulers on individual nodes. 

For example, a BN knows when to transmit on an 
active link and when to perform periodic ranging on an 
alternate link, and on which spatially switched antennas. 
10 An AGN knows when to transmit on active and alternate links 
below it in the hierarchy, and when to transmit on active 
and alternate links above it in the hierarchy. Finally, for 
the NAN, for each sector the NAN knows when to communicate 
with network nodes below it in the hierarchy. 

15 m the event of a failure of a BN, there is not 

much that can be done as that is at the bottom of the 
hierarchy, at least in the context of path healing. Nodal 
redundancies can be employed to provide a healing capability 
for failed BNs. In the event of a failure of an AGN or NAN, 

2 0 path healing can be employed. By virtue of the design of 

the multi-hop wireless backhaul network embodiment featuring 
alternate links, a network node whose normal active link has 
been cut off will be able to communicate at least for the 
purpose of signalling on the alternate link. 

25 m a first embodiment, the path healing is 

implemented centrally in conjunction with the previously 
described centralized scheduler. In this embodiment, after 
a failure is detected, the centralized scheduler is informed 
of this fact, and the entire resource assignment is re- 

30 worked as necessary in order to provide capacity to replace 
the capacity of the failed active connection (s) . 

55 



Dec-31-2003 12:26 From-S4B/F4Co +613 T-630 P. 060/1 04 F-052 

16433ROUS01U 

In a preferred embodiment, only a network node in 
the Hierarchy above where the failure occurred reports the 
failure. Thus, a NAN would report the failure of an AGN or 
BN directly below it; an AGN would report the failure of an 
5 AGN or BN directly below it. If a NAN fails, the EMS should 
be able to detect this. 

in another embodiment, the path healing is 
implemented in a distributed manner. The following is an 
example of a distributed process to implement path healing: 

10 i. A network node (AGN or NAN) above the failed 

AGN /NAN detects failure of the AGN /NAN; 

ii. A network node detecting the failure informs 
the rest of the multi-hop wireless backhaul network of the 
failure to the extent it can. In this distributed approach 
15 this step may not be necessary in view of step 3 below. 

However, performing step 2 will allow other network nodes in 
the multi-hop wireless backhaul network to anticipate the 
need to establish new active links to the orphaned network 
node below the failed network node; 
20 iii. Each network node below the failed AGN/NAN 

(BNs or AGNs) attempts to establish a traffic connection 
over its alternate connection. This involves a negotiation 
over the existing signalling bandwidth between schedulers on 
two sides of the alternate connection to agree upon 
25 scheduling constraints for the traffic, for example 

bandwidth, and time slots for the traffic. In preferred 
implementations, the higher a given network node is in the 
hierarchy, the higher the priority is in negotiating 
scheduling constraints. The hierarchically higher network 
30 node may be allowed to dictate the scheduling in some 

embodiments. This is because a network node higher in the 
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hierarchy (for example an AGN or NAN) will have less 
scheduling flexibility than a network node lower in the 
hierarchy (a BN) . If the network node at the opposite end 
of the alternate connection is not a NAN, then the 
5 additional traffic also needs to be scheduled from chat 
network node on up through the hierarchy. This may simply 
involve negotiating an increase in the bandwidth an existing 
active connection. 

iv. Once these bandwidths are 
10 configured/scheduled, the virtual circuit will have moved 

from its original path to a new path and traffic can flow on 
the new path. 

Partial Path Healing 

The negotiated bandwidths are preferably large 
15 enough to implement completely the bandwidth of any virtual 
circuits which passed through the failed node- In the event 
there is insufficient bandwidth to achieve this, preferably 
a partial-healing solution is provided in which a reduced 
bandwidth is provided for the virtual circuit which allows 
20 at least signalling communication, and preferably provides a 
virtual channel for delay sensitive traffic. 

Referring again to the example of Figure 1, one 
specific example set of alternate links ie also shown in 
Figure 1. The BN1 101 is shown to have an alternate link 81 
25 to the NAN1 121. The BN2 103 has an alternate link 83 to 
the AGN1 111. The BN3 105 has an alternate link 89 to the 
AGN2 113. The AGN1 111 has an alternate link 85 to the NAN2 
123. The AGN2 113 has an alternate link 87 to the NAN1 121, 

In an example of the use of alternate links, in 
30 the event that AGN1 111 fails completely or is forced to re- 
distribute bandwidth available to it, such that circuit 93 
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is no longer operable, the BN1 101 could switch to its 
alternate link 81 to establish a circuit 91 with the NAN 
„1. Having the option to switch to the circuit 91 from the 
circuit 93 provides the BN 101 with the ability to re-route 
5 its circuit traffic. 

in some embodiments, backup circuits, for example 
circuit 91, are pre-established as part of the path-healing 
mechanism- In other embodiments, circuit 91 would not be 
established until tne failure occurs . 
L0 The topology information, and the EMS, discussed 

previously, can be advantageously used by embodiments of the 
invention providing the path-healing method. The EMS can 
also be used for path reconfiguration to deal with network 
node failures and long-term load balancing. The EMS can 
15 instigate path healing for load balancing, whereas local 
nodes typically instigate path healing in the event, of 
failures . 

Figure 9A shows a flow-chart depicting a method of 
path-healing provided by an embodiment of the invention. 
20 Starting at step 9-1, it is to be understood to this point 
that during normal operation each network node measures 
signal strength from other network nodes from which signals 
are received. In some embodiments pilot signals are used 
for this purpose. If the signal strength (e.g. of a pilot 
signal) from a network node is below a threshold the network 
nodes having links to it that would be measuring the signal 
strength assume that the network node has failed. In other 
words nodes assume a failure has occurred at a network node 
that they had a communication link with if the signal from 
the presumably failed node is below a threshold or if some 
other failure condition occurs. 



25 
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« step 9-2 the tail*" detected at step 9-1 i- 

1th. multi-hop wireless backhaul network. M 
reported around the multi n p net work node 

th . failed network no*, had an act^ 1^ ^ 
bel ow it, the network pre£ar ably. 
loa s of service ( - th ^ 

the uetwork ^ ^^"^tead. an active network nod. 
attest to report fallU " ^ voA node signa le a 

hierarchically above the tailed ^ ^ 

network topology manager, such as an 
one of the network nodes below its." in the 

— ^Trrentlr 1^ — » 
onager then inform* the mult i-hop wireless 

sending a broadcast message through 
hackhaul network on all operating active links 
i duration of time (e.g. 20me) . 

If the active network node hierarchically below 
the failed network node does not detect the broadcast 
:isa e sent through the multi-hop ^^^L 

»0 failure of its active * alternate 

the failure of its active node to its aice 

i: ep t eidiments ^ — — 

ranging time - provided . the ^tes 
particular network node. The altern 
25 the network topology manager. 

there is the possibility that all listed active 
\« nodes above a given network node have failed, 
and alternate nodes above g re . eIlCer the 

In this scenario the network node can try 
mul ti-hop wireless backhau! network as i it war 
a n e m a tive3 are available for a new 
30 node. If no om tbaC necwor)c node is lost 

connection, communication ^ is 

until the at least one of the networ 
repaired. 59 
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Through the process of reporting in step 9-2 the 
network node failure (s) the information needed to isolate 
the failed network node(s) eventually reaches the network 
topology manager. As described above, a network topology 
manager (e.g. an EMS) operates during normal conditions to 
keep and up-to-date record of all active links and circuits 
through out the multi-hop wireless backhaul network. Thus, 
at step 9-3, the network topology manager reviews it. latest 
record of known active links and circuits to isolate the 
failed network node. The network topology manager then acts 
to identify alternate links around the failed node. 

With an updated view of the multi-hop wireless 
backhaul network the network topology manager initiates the 
partial/full path healing of the multi-hop wireless backhaul 
network at step 9-4. Alternate nodes are switched to active 
nodes status as required and available bandwidth is 
dynamically re-allocated to re-establish communications. 
The affected network nodes update their own topology tables 
and respond accordingly to dynamically re-allocate resources 
available to them. In some embodiments highest -priority 
traffic is taken care of first with the possibility that 
lower priority traffic is dropped. As such, critical 
circuits and traffic are preferably not lost. 

Figure 9B shows a signalling diagram illustrating 

circuit connections, and signalling exchanges as an example 

of a network node failure within a multi-hop wireless 

backhaul network and the subsequent application of the 

method path-healing described with respect to Figure 9A. 

The multi-hop wireless backhaul network includes a Network 

Topology Manager (HTM) NTM4 , a NAN4 , an AG*7 and AGN10 and a 

BN19. The NAN4 is the active node for both AGN7 and AGN10 , 

at least at first, the AGN10 is the active node for the BN19 

and the AGN7 Is the alternativa node. 
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The BN19 and the NAN4 are the circuit end -points 
for a circuit 96A, shown in the signalling diagram in bold 
to illustrate an active communication link between the BN19 
and the NAN4 . However, since the BN19 does not have the 
5 NAN4 as a parent, circuit traffic cannot flow directly from 
rhe BN19 to the NAN4. The BN19 is connected to the NAN4 
through the AGN10, which is the active node hierarchically 
above for the BN19. Accordingly, circuit 96A is relayed 
through the AGN10 . When the AGMUO experiences a failure as 
10 indicated at 499 the circuit 96A between the NAN4 and the 
BN19 is broken. 

The BN19 and the NAN 4 , during normal operations, 
would both detect the failure of the AGN10. At 501 the NAN4 
reports the failure of the AGN10 to the network topology 

15 manager NTM4, while during 502 the BN19 monitors its 
alternate node, the AGN7. At 503 the network topoLogy 
manager NTM broadcasts a message about the failure 499, 
which is received by the AGN7. Subsequently, the network 
topology manager NTM4 transmits an updated circuit 

20 assignment to the NAN4 at 505. The NAN4 then sends the 

updated circuit assignment to the AGN7 at 507; and the AGN7 
sends the updated circuit assignment to the BN19. 

The updated circuit assignment causes the BN19 to 
switch the AGN7 to be its active node hierarchically above. 
25 Subsequently, the AGN7 dynamically allocated bandwidth to 

the BN19. As a result, circuit 96B between the NAN4 and the 
BN19 is established. The circuit 96B employs the AGN7 as a 
relay node for circuit traffic sent between the NAN4 and the 
BN19. 

3 0 What has been described is merely illustrative of 

the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
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in the art without departing from the spirit and scope of 
the present invention. For example, in some embodiments of 
the invention a network node in a first state is configured 
to function as a BN and in a second state, the same network 
5 node, is configured to function as an AGN. In some 
embodiments, a change of state is caused by a system 
trigger, such as an expansion of a multi-hop wireless 
backhaul network including the introduction of one or more 
new BNs. Moreover, it is also to be understood that in some 
10 embodiments BNs may communicate using service and 

maintenance channels to exchange Operation and Management 
(OAM) information with one another, but not backhaul network 
traffic. 
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